HAMILTON JACOBI EQUATIONS ON METRIC SPACES AND 
TRANSPORT ENTROPY INEQUALITIES 

^ ■ N. GOZLAN, C. ROBERTO, P-M. SAMSON 

o 

Abstract. We prove an Hopf-Lax-Oleinik formula for the solutions of some Hamilton- 
2 , Jacobi equations on a general metric space. As a first consequence, we show in full gener- 

ality that the log-Sobolev inequality is equivalent to an hypercontractivity property of the 
Hamilton- Jacobi semi-group. As a second consequence, we prove that Talagrand's transport- 

f^ . entropy inequalities in metric space are characterized in terms of log-Sobolev inequalities 

,_^ ' restricted to the class of c-convex functions. 

1. Introduction 

Let L : M™ ^- M be a convex function with super linear growth, in the sense that L(/i)/||/i|| — >■ 
K^ ■ oo, when \\h\\ -^ oo, where || • || is any norm on M™. It is well known that if / is some Lipschitz 

^yJ , function on M™, the function Qtf defined by 

^•: (1.1) Qtfix)= M {fiy) + tLi{x-y)/t)}, i>0,xG 

o 

is a solution, in different weak senses, of the following Hamilton-Jacobi equation 



C^ 



;x|; (1.2) dtu{t,x) = -L*{dMt,x)) 



with initial condition u{0,x) = /(x), where L*{v) = sup^^^m{u • v — L{u)} is the Fenchel- 
Legendre transform of L (see for instance [6j). It can be shown, for example, that the function 
(t, x) 1-^ Qtf{x) is almost everywhere differentiable in (0, oo) x R™ and that (jl.2p is verified at 
every such point of differentiability (see e.g [6l Chapter 3]). Formula (jl.ip is usually referred 
to as the Hopf-Lax-Oleinik formula for Hamilton-Jacobi equations. 
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The objective of this paper is twofold: 

(i) generahze the Hopf-Lax-Oleinik (HLO) formula to a class of Hamilton-Jacobi equa- 
tions in a metric space framework; 

(ii) use this aforementioned HLO formula to establish different connections between log- 
arithmic Sobolev type inequalities and transport-entropy inequalities. 

1.1. General framework. In this section we give the general setting of this article. 

1.1.1. Assumptions on the space. In all the paper, {X,d) will be a complete and separable 
metric space in which closed balls are compact. This latter assumption could be removed 
at the expense of additional standard technicalities. We will sometimes assume that {X, d) 
is a geodesic space, meaning that for every two points x,y ^ X there is at least one curve 

(7t)te[o,i] with 7o = 2;, 71 = y and such that d{'^s-,lt) = 1^ — s\d{x,y) for all s,t € [0, 1]. Such 
a curve is called a geodesic between x and y. 

1.1.2. The sup and inf convolution "semigroups" . In all the paper, a : M+ —^ R^ will be 
an increasing convex function of class C^ such that a(0) = 0. If / : X — > M is a bounded 
function, we define for all t > the functions Ptf and Qtf as follows: 

(1.3) Ptfix) = sup |/(y) - to (^^^^ I , Vx G X, 

and 

(1.4) Qtfix) = M |/(y) + to (^^^'^ I , Vx G X 

The operators Pt and Qt are connected by the following simple relation 

Qtf = -Pti-f). 

When the space {X,d) is geodesic, the families of operators {Qt}t>o and {i-f}f>o form non- 
linear semigroups acting on bounded functions: 

Qt+sf = QtiQsf) and Pt+sf = PtiPsf), Vt,s>0, 

for all bounded function / : X — > M. When {X, d) is not geodesic, only half of this property 
is preserved: 

Qt+sf<Qt{Qsf) and Pt+sf>Pt{Psf), Vt,s>0. 

Now we present our main results. 

1.2. An Hopf-Lax-Oleinik formula on a metric space. Our objective is to show that 
the Hamilton-Jacobi equation (|1.2p is still verified by Qtf in the metric space framework 
introduced above. To that purpose we first need to give a meaning to the state space partial 
derivative dx in this context. 

We will adopt the following classical measurements |V^/[(x) and |V^/|(x) of the local slope 
of a function f : X ^M around x G X defined by 

(1.5) |V^/|(x) = limsup ^ , |V /|(x) =limsup ^ , 

y^x d[x,y) y^x d{x,y) 

(by convention, we set |V^/|(x) = 0, if x is an isolated point in X). 
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If / is locally Lipschitz, then |V^/[(a;) are finite for every x ^ X. Moreover, if / is Lipschitz 
continuous with Lipschitz constant denoted by Lip(/), then |V^/|(a;) < Lip(/) for all x G X. 
Finally, when X is a Riemannian manifold and / is differ entiable at x, it is not difficult to 
check that |V^/j(x) is equal to the norm of the vector V/(x) G T^X (the tangent space at 
x). 

One of our main result is the following theorem. 

Theorem 1.6. If f : X ^M is an upper semicontinuous function bounded from above, then 
the following Hamilton-, J acobi differential inequalities hold 

(1.7) ^pj^x)>a*{\V+Ptf\{x)) Vt>0, VxGX, 

and 

-^Ptf{x)>a*{\V-Ptf\{x)) Vt>0, VxGX, 

where a*{u) = sup/j>o {/i^i — o;(/i)}, n > 0, and where d/dt+ and d/dt- denote respectively 

the right and left time derivatives. 

Moreover, when the space (X, d) is geodesic, it holds 

(1.8) -^Ptfix) = a*{\V+Ptf\{x)) Vi>0, VxeX 

The interesting feature of Theorem 11.61 is that there is no measure theory in its formulation: 
the conclusion holds for all t > and all x G X. Theorem 1 1 . 6l extends previous results by Lott 
and Villani [HI [20] , where (II. Sp was obtained on compact measured geodesic spaces {X, d, /i) 
provided the measure n verifies some additional assumptions. More precisely, it is proved 
in [T3] that if fi verifies a doubling condition together with a local Poincare inequality, then 
(II. sp holds true, for all t and for all x outside a set Nt of /x measure 0. Under the geometric 
assumption that {X, d) is finite dimensional with Aleksandrov curvature bounded below, 
Lott and Villani obtained the validity of (jl.Sp for all t and x. In [20l Theorem 22.46], Villani 
proves (jl.Sp for all t and x on a Riemannian manifold. 

We indicate that, during the preparation of this work, we learned that Theorem 11.61 has also 
been obtained by Ambrosio, Gigli and Savare in their recent paper [1] (see also [2]), with a 
very similar proof. Let us underline that the inequality 

(1.9) dT^*^^"'^ - ""* (|V"Q*/I(^)) ' 

which is equivalent to (jl.7p . is an important ingredient in their study of gradient flows of 
entropic functionals over general metric spaces. The main source of inspiration of the present 
paper is the seminal work by Bobkov, Gentil and Ledoux j4] establishing the equivalence 
between the logarithmic Sobolev inequality and hypercontractivity properties of Hamilton- 
Jacobi solutions. 

The main tool in the proof of Theorem 11.61 is the following result of independent interest. 

Theorem 1.10. Let f : X ^- M be an upper semicontinuous function bounded from above. 
For all t > and x G X, denote by m{t, x) the set of points where the supremum ()1.3p 
defining Ptf{x) is reached: 

mit, x) = |y G X : PJix) = f{y) - ta (^^i^^ | . 
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These sets are always non empty and compact and it holds 

-^Pt/(x) = /3 f i max (i(x,y)V Vi > 0, Vx G X 

and 

-^Pt/(x) = /3 f i min d(x,y)V Vt > 0, Vx G X, 

at^ \ t yem{t,x) J 

where f3{h) = ha'{h) — a{h), h > 0. 

1.3. Hypercontractivity of Qt and the log-Sobolev inequality. Let /i be a Borel prob- 
ability measure on X. Recall that the entropy fmictional Ent^( • ) is defined by 



Ent^(5) = J glog f-p^j dfi, V5 > 0. 



In order to introduce the log-Sobolev inequality, and for technical reasons, define, for r > 0, 

L.p(/.r)= sup 

and observe that the usual Lipschitz constant is Lip(/) = sup^ Lip(/, r). Then, we denote 
by Ta the set of bounded functions / : X — )• M such that Lip(/, r) < 00 for some r > and 

Lip(/) < hm ^ 

(observe that if a{h)/h — > 00 when h -^ 00, this last condition is empty). 

The probability measure 11 is said to satisfy the m,odified log-Sobolev inequality minus LSI" (C) 
for some C > if 

(LSI-(C)) Ent^ie^) <C j a* {\V-f\)efdfi V/ G J-^,. 

In particular, when a{h) = h'^/p, h > 0, with p > 1, it holds a*{h) = h'^/q, h > with 
1/p + 1/q = 1. In this case, we write LSI" for LSI". If X is a Riemannian manifold and 
/i is absolutely continuous with respect to the volume element, the inequality LSI^ is the 
usual logarithmic Sobolev inequality introduced by Gross [T2] . 

Following Bobkov, Gentil and Ledoux [4j we relate LSIq^(C) to hypercontractivity properties 
of the family of operators {Qt}t>o- To perform the proof, we need to make some restrictions 
on the function a. We will say that a verifies the A2-condition [17J if there is some positive 
constant K such that 

q(2x) < Ka{x), Vx > 0. 

Theorem 1.11. Suppose that a verifies the IS.2- condition. Then the exponents r^ < Pa 

defined by 

. xa'(x) ,1 xa'(x) 

Tq = mt — --— > 1 and 1 < pa = sup — ^—^ 
x>o a[x) x>o a[x) 

are both finite. Moreover, the measure jjl satisfies LSIq^(C) if and only if for all t > 0, for 
all to < C{pa — 1) cmd for all bounded continuous function / : X — > M, 



(1.12) 



^Qtf 



< 

k{t) 



fc(0) 
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kit) 



1/fe 



where \\g\\k = (/ bl'^^/^) /o?' A; 7^ and \\g\\Q = exp (^f log gdfi). 

Our proof follows the line of ^. Let us explain in few words how to derive (|1.12|) from LSI". 
Since Qtf -^ f when t ^ 0, it is enough to show that H : t h^ log ||e'5*-^|| , , is non-increasing. 

The left derivative of H has an expression involving Ent^(e'^'*'*^*''^) and f -jt— Qt/e'^'*'*^*-^ dn 

(see Proposition 14. ip . To bound the first term from above, we apply the inequality LSI^^. To 
bound the second term, we use the inequality (|1.9p which is precisely in the right direction 
to prove that the left derivative of H is negative. 

1.4. Prom log-Sobolev to transport-entropy inequalities. Following [H[l3], a byprod- 
uct of the above hypercontractivity result is a metric space extension of Otto-Villani's theorem 
|15] that indicates that log-Sobolev inequalities imply transport-entropy inequalities. 

Let c : X X X ^^Mhe a continuous function; recall that the optimal transport cost 7^(j^i, 2^2) 
between two Borel probability measures 1^1, ^2 G T^{X) (the set of all Borel probability mea- 
sures on X) is defined by 

Tcifi^yi) = inf c{x,y)TT{dxdy), 

TTeP(Pl,V2) J J 

where P{vi ,2^2) is the set of all probability measures vr on X x X such that 7r((ix x X) = vi (dx) 
and tt{X x dy) = V2{dy)- 

The probability measure /i is said to satisfy the transport- entropy inequality Tc(C), for some 
C>Oif 

(T,(c)) %{^i, v) < CH{i^\fi), yu G nx), 

where 

du 



[ +00 otherwis 



otherwise 

is the relative entropy of v with respect to fi. This class of inequalities was introduced by 
Marton and Talagrand [HI [19]. When c{x,y) = a{d{x,y)) we denote the optimal transport 
cost by Ta{- , • ) and the corresponding transport inequality by Tq,. In the particular case, 
when a{x) = x^/p, p >2 we use the notation Tp and Tp. 



The first point of the next theorem will appear to be an easy consequence of Theorem 11.111 
and of Bobkov and Gotze dual formulation of the inequality Tq, (which roughly speaking 
corresponds to the hypercontractivity with to = C{pa — 1) or equivalently A;(0) = 0). 

Theorem 1.13. Suppose that a verifies the /S.2- condition. If fi verifies LSIq(C), then it 
verifies Ta(A), with 

A = max (((p„ - l)Cy-~'; ((p« - l)Cy-~') , 

where the numbers r^^pa are defined in Theorem \ 1.1^ 
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In a Riemannian framework and for the quadratic function a{t) = t^/2, Theorem 11.131 was 
first obtained by Otto and Villani in [15], closely fohowed by Bobkov, Gentil and Ledoux [3]. 
Extensions to other functions a were provided in [U [7] . The path space case was treated 
by Wang in [21j. In [13], Lott and Villani extended to certain geodesic measured spaces 
{X, d, fi) the Hamilton- Jacobi approach of [4| in the quadratic case. They proved Theorem 
11.131 under additional assumptions on ^u (doubling property and local Poincare). Under the 
same assumptions Balogh, Engoulatov, Hunziker and Maasalo [3| treated the case of LSI" 
for all g < 2. The first proofs of Otto- Villani theorem valid on any complete separable 
metric space appeared in [9] and [TT]. Their common feature is the use of the stability of 
the log-Sobolev inequality under tensor products of the reference probability measure. In 
a recent paper [8], Gigli and Ledoux give another quick proof of Otto- Villani theorem on 
metric spaces. It is based on calculations along gradient flows in the Wasserstein space. 

Using some rough properties of the operators Qt, we also provide a metric space generalization 
of another result by Otto and Villani p^ relating transport-entropy inequalities to Poincare 
inequality. 

Proposition 1.14. Let 9 : M+ — )■ M+ be any function such that 6{x) > min(x^,a^) for some 
a > 0. If n verifies Tg{C) for some C > 0, then it verifies the following Poincare inequality: 

Yar^{f)<^j\V-f\^dfi, 

for all bounded function f such that Lip(/, r) < oo, for some r > 0. 

1.5. Transport-entropy inequalities as restricted log-Sobolev inequalities. A sec- 
ond consequence of the Hamilton-Jacobi approach on metric spaces is a characterization of 
transport-entropy inequalities in terms of log-Sobolev inequalities restricted to a certain class 
of functions depending on the cost function a. 

To be more precise, let us say that a function / is c-convex with respect to a cost function 
(x, y) I—)- c{x, y) defined on X x X if there is a function (7 : X — > M U {±00} such that 

fix) = Pcgix) = sup{g{y) - c{x, y)} E M U {±00}, Vx G X. 
yex 

The class of c-convex functions is intimately related to optimal-transport, via for instance 
the Kantorovich duality theorem (see e.g |20j ) . 

An important case is when c{x,y) = ^||x — y\W on W^ (see Proposition 12.31 below). In this 
case, a function / : R™ — )• M is c-convex if and only if the function x i-t- f{x) + ||x|||/2 is 
convex on M™'. If / is of class C^, this amounts to say that Hess / > —Id. 

In what follows, we consider the cost Cp{x,y) = dP{x,y)/p, p>2. The second main result of 
this paper is the following 

Theorem 1.15. Let fi be a probability measure on a geodesic space {X,d) and p > 2. The 
following properties are equivalent: 

(1) There is some C > such that /i verifies Tp(C). 
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(2) There is some D > such that ^ verifies the following {T)-log-Soholev inequality: for 
all bounded continuous f and all < X < 1/D, it holds 

EnV(e^) < ^-i^ I if - Q^f)ef d/x, 
where for all X>0, Q^f{x) = inf^^gx {f{y) + Acp(x,y)} . 

(3) There is some E > such that fi verifies the following restricted log-Sobolev inequality: 
for all Kcp-convex function f , with < K < 1/ E it holds 

where q = p/{p - 1) and Pp{u) = j^i/(p-i")_i]p-i for all n > 1. 

The optimal constants Copt , -Dopt , -Eopt are related as follows 

Eopt ^ Dopt < Copt ^ i^pE opt, 
where Kp is some universal constant depending only on p. For p = 2, one can take K2 = e^. 

Let us make some comments on Theorem 11.151 

• The imphcation (1) =?■ (2) is true for any cost function c. It was first proved in |10j . 

• In pjj, we proved that (1) is equivalent to (2) for cost functions c{x,y) = a{d{x,y)) 
as soon as a verifies the A2-condition. Our proof (in [11]) makes use of a tensorization 
technique and is thus rather different from the one presented here. 
In [ID], we proved that (1) is equivalent to (3) in a framework essentially Euclidean: 

1 II Ii2 

211-'^ y|l2- 



X = M."^ and c{x,y) = Ux - y\^'^ 



Theorem 11.151 thus provides a wide extension of the results in |10] and unifies nicely the 
results of [10] and [ll]. 



Let us mention that Theorem 11.151 as stated above is not as general as possible. Indeed, we 
will see in Section 5 that this equivalence is still true when the space is not geodesic (Theorem 
15. ip . In this more general framework (3) has to be replaced by a slightly weaker version of 
the restricted log-Sobolev inequality. The main tool to prove this extension is Theorem II. 101 
It would also be possible to consider more general costs of the form c{x, y) = a{d{x, y)) with 
Q satisfying the A2-condition but, to avoid some lengthy developpements, this will not be 
treated here. 

We end this introduction with a short roadmap of the paper. Section 2 is devoted to c-convex 
functions. In particular, we will recall and prove some well known facts about the subdif- 
ferential dcf{x) of a c-convex function. In Proposition 12.81 we will relate their gradients 
|V /|(x) to the minimal or maximal distance between x and the subdifferential dcf{x). Sec- 
tion 3 contains the proof of the HLO formula. In Section 4, we prove the hypercontractivity 
property of Theorem 11.121 ^-nd deduce as a corollary the Otto-Villani Theorem 11.131 Section 
5 contains the proof of an improved version of our main result Theorem 11.151 Finally, the 
appendix gathers some technical results. 
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2. About c-convex functions 

In this section we introduce the somehow classical notions of c-convex (and c— concave) 
functions and of c-subdifferential. We will also give several useful facts about these notions. 
The interested reader may find more results and comments, and some bibliographic notes, in 
[201 Chapter 5]. 



2.1. Definition of c-convex functions and first results. Let X,Y be two polish spaces 

and c:Xxy^Mbea general cost function and set M = M U {±00}. For any function 
/ : X ^ 1, we define Q J : F ^ 1 by 

Qcf{y):= inf{/(x)+c(x,y)}. 

For any function 5 : y — )• M, we define PcQ : X ^ M, by 

Pc9{x) := sup{g{y) - c{x,y)}. 

yeY 



HAMILTON JACOBI EQUATIONS ON METRIC SPACES 9 

Definition 2.1 (c-convex and c-concave functions). A function f : X —^ W is said to be 
c-convex if there is some function g : Y ^ M. such that f = PcQ- A function g : Y ^- W is 
said to be c-concave if there is some function / : X — >■ M such that g = Qcf- 

In the definition above, we follow the convention of Villani's book for c-convex functions [20]. 
Other authors as Rachev and Rlischendorf [IB] define c-convex functions as those functions / : 
X — )• M such that there is some function g : Y ^ R. such that f{x) = supy^yldill) + c{x, y)}. 

Proposition 2.2. For any function / : X — )• R, the inequality PcQcf < / holds. Moreover, 
f : X ^W is c-convex if and only if PcQcf = /• 

Proof. For the first point observe that; for z = x, 

PcQcf {x) = sup inf {f{z) + c{z, y) - c{x, y)} < f{x). 

Let us prove the second point. Trivially, a function / such that / = PcQcf is c-convex. 
Conversely, if / : X ^ M is c-convex, then there is some function gonY such that f{x) = 
supygy{5(2/) - c(x,y)} = Qcg{y)- Hence g verifies g{y) < m.i^(,x{f{x) + c{x,y)}. Plugging 
this inequality into / = Peg gives / < PcQcf ■ Since the other direction always holds, the 
proof is complete. D 

Recall that a function / : M™ — > M is said to be closed (see [H]) if either / = — oo everywhere 
or / takes its values in M U {+00} and is lower semicontinuous. It is said to be convex if its 
epigraph {(x, a) G M"^ x M : a > f{x)} is a convex subset of R"^ x M. Let us denote by r(IR™') 
the set of all closed and convex functions on W^. 

Proposition 2.3 (Examples). Assume that X = Y = M™, m € N*, equipped with its 
standard Euclidean structure and let f : M™" -^ M. Then, 



(1) If c{x,y) = X ■ y, f is c-convex if and only if f ^ r(R'"). 
1 
2 



(2) If c{x,y) = ^\\x — y\\2, f is c-convex if and only i//+ || ■ II2/2 € r(]R™). In particular, 
if f : M™" -^ R is of class C^ then it is c-convex if and only if Hess f{x) > —Id, for 
allxeW^. 

Proof. 

(1) By definition, a function / is c-convex for c{x,y) = x ■ y if and only \i f = h* for some 
function h : W^ -^ R. It is well known (and easy to check) that h* G r(IR™') for all h. 
Conversely, if / G r(]R™') then / = /** (see e.g [18J) and so / is c-convex. 

(2) The function / is a c-convex function for c(x, y) = ||a; — y||2/2 if and only if / = Pcd, for 
some g : W^ -^ M. Since 

II ii2 r / II ii2 

f{x) + —-^ = sup <x-y- ( —-^ - g{y) 



the conclusion follows from the first point. D 

2.2. The c-subdifferential of a c-convex function. In this section we define the notion 
of c-subdifferential of a c-convex function and derive some facts that will appear to be useful 
later. 
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Definition 2.4 (c-subdifFerential). Let f : X ^ W be a c- convex function and x G X; the 
c-suhdifferential of f at point x is the set, denoted by dcf{x) C Y , of the points y & Y such 
that 

f{z)>f{x)+c{x,y)-c{z,y), Vz G X 

The next lemma gives a characterisation of the c-subdifFerential. 

Lemma 2.5. For all x G X, dcf{x) is the set of points y GY achieving the suprenium in 
f{x) = PcQcf{x). More precisely, 

dj{x) = {yGY: fix) = QJ{y) - c{x, y)}. 

More generally, if f = Peg, for some function g : Y —?■ M., then 

{y eY : f{x) = g{y) - c{x,y)} C dcf{x). 

Proof. The first part of the lemma is simple and left to the reader. Let us prove the second 
part. Since f{x) = supj/gy{fl'(y) - c(x,y)}, x G X, we have g < QJ. So if, f{x) = 
g(y) - c{x,y) then /(x) < Qcf{y) - c{x,y) < f{z) + c{z,y) - c{x,y), for all z e X which 
proves that y G dcf{x). D 

Lemma 2.6. Suppose that the function c : X x y — > M zs continuous and hounded from 
below and that, for all x G X, the level sets {y G Y]c{x,y) < r}, r G M, are compact. If 
/ : X — 7- MU{— oo} is a c- convex function bounded from above, then dcf{x) ^ for all x G X. 

Proof. The function Q^f is an infimum of continuous functions on Y, so it is upper semi- 
continuous on Y. For all x G X, the function Lp^ '■ V ^^ Qcfiv) — c{x,y) is thus upper 
semicontinuous on Y. Since / is bounded from above and c from below, the function cp^ is 
bounded from above. Finally if y G {(fx > r} then c{x, y) < sup / + inf^ c{x, z) — r. Hence 
{^x ^ f} is compact. From this follows that ipx achieves its supremum at some point y 
which, according to Lemma l2.5( necessarily belongs to dcf{x). D 

For a better understanding of the notion, in the next lemma we express the c-subdifferential 
of a c-convex function / in term of its gradient in some simple cases. 

Lemma 2.7. Suppose that X = Y = W^ and that c{x, y) = L{x — y) where L : W^ — )• M+ is 
a differentiable convex function with superlinear growth, i.e L(x)/||x|| -^ +oo when x — )• oo, 
where \\ ■ \\ denotes any norm on M™. Let f be a c-convex function bounded from above 
differentiable at some point x. Then 

dJ{x) = {x-V{L*){-Vf{x))}, 

where L*{y) = sup^g]gm{x • y — L{y)} is the Fenchel-Legendre transform of L. 

We recall that if L is strictly convex and has a superlinear growth, then its Fenchel-Legendre 
transform is differentiable everywhere |18] . Lemma 12.71 is well known. However, for the sake 
of completeness, we will recall its proof in the appendix. 
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2.3. Comparisons of gradients. In this last section, as in the rest of the paper, we will 
assume that (X, d) is a complete separable metric space in which closed balls are compact. 
We take Y = X and we consider a cost function c on X x X of the form 

c{x,y) = a{d{x,y)), 

where a : M^ -^ M"^ is an increasing convex function of class C^ such that a(0) = 0. 

If / : X ^ M is c-convex for the cost c(x, y) = a{d{x, y)), we introduce the following quantities 

|V~/|(x) = a' I inf d{x,y) ) and |V^/|(x) = a' sup d{x,y) . 

\yedcf{x) J \yedcf{x) J 

The following proposition compares |V^/[ to |V^/| defined in (|1.5p . 

Proposition 2.8. Let f : X —^ R be a c-convex function for the cost c{x,y) = a{d{x,y)). 
Suppose that f = Peg for some upper semicontinuous function g : X ^M. hounded from above 
and consider for allx (z X the setm{x) defined by m{x) = {y € X : f{x) = g{y)—a{d{x,y))}. 

(1) The following inequalities hold 

|V+/[(x) < q'( max d{x,y)) < |V+/|(x). 

yS:m(x) 

(2) If {X, d) is a geodesic space, then 

|V+/!(x) = q'( max d{x,y)) = |V+/|(x). 

y&m{x) 

(3) The following inequalities hold 

|V-/|(x) < lV^/|(x) < a'( min d{x,y)). 

yem(x) 

Remark 2.9. We do not know if there is equality in (3) when the space is geodesic. 

Proof of Proposition \2.8[ (1) First observe that, since / = Peg with g bounded above, / 
is locally Lipschitz (see jlH Lemma 3.8]), so that jV"*"/! is finite everywhere. The second 
inequality is an immediate consequence of the definition of |V^/|(x) and the fact that, 
according to Lemma [23] m{x) C dcf{x). Let us prove the first inequality. Let {xn)neN be a 
sequence of points converging to x, with x„ 7^ x for all n. For all n, fix y„ G m{xn)- It holds 

f{xn) - f{x) < g{yn) - a{d{xn,yn)) - {giVn) " a((i(x,2/„))) 

< (i(x, Xn)a' (max(d(x„, y„); d{x, y„))) , 

where the last inequality follows from the mean value theorem, the triangle inequality, the 
non- negativity and the monotonicity of a' . Since the function i i-> [t]+ is non-decreasing, we 
get 

[fM - f{x)V 



So letting n — > cx). 



< a'{max{d{xn,yn);d{x,yn))). 



r [/(^n) - fix)]+ ^ ,/. ,, A 

lim sup — < a I lim sup d[x, yn) I 

n— >-oo u(Xn,Xj y n— >oo / 

= a' (max{d(x,y) : y limit point of (y„)neN}) 
< a' I max d{x, y) ) , 
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where the last inequahty comes from Lemma 12.101 bellow. 

(2) To prove the second point it is enough to show that |V^/|(x) < |V"'"/|(x) for all x G X. 
Let y € dcf{x). According to the definition of the c-subdifferential, 

f{z) - fix) > a{d{x, y)) - a{d{z, y)), Vz G X. 

From the definition of |V+/[(2;), it follows that 

a{d{x,y)) -a{d{z,y)) 



|V /|(x) > limsup ■ 



d{x, z) 



Let (-Zt)fe[o,i] be a geodesic connecting x to y, it holds d{x,zt) = td{x,y), d{zt,y) = (1 — 
t)d(x, y) and therefore 

lv7+i•|/^^r a{d{x,y))-a{{l-t)d{x,y)) 

|V^/|(x) > hmsup -— — = a {d{x,y)). 

t^o td{x,y) 

Optimizing over all y G dcf{x) completes the proof. 

(3) Let {xn)nm be a sequence of points converging to x, with Xn ^ x for all n. If y G dcf{x), 
then it holds 

f{xn) - f{x) > a {d{x, y)) - a (d(x„, y)) 

> -d{x, Xn)a' (max((i(x„, y);d{x, y))) , 

where the second inequality follows from the mean value theorem and the triangle inequality. 
Since the function t i— >■ [t]_ is non-increasing, it holds 

limsup [/('^^j - /(^)]^ < ^' (rf(2,^ y)) . 

ra— i>+oo d[X, Zn) 

Optimizing over all y G dcf{x) leads to the first bound in (3). As above, the second inequality 
in (3) is an immediate consequence of the definition of |V~/|(x) together with the fact that, 
according to Lemma 12.51 m{x) C dcf{x). This achieves the proof. D 

During the proof we have used the following simple lemma whose proof can be found in the 
appendix. 

Lemma 2.10. Let X be a complete separable metric space with compact balls and 5 : X — t- M 
he an upper semicontinuous function hounded from above. Define, for all x (z X , Ptg{x) = 

suPwgx 1 diy) ~ ^'^ ( t^ ) f ^'^'^ m{t,x) as the set of points y (z X where this supremum is 
reached. Then, 

(1) The set m{t,x) is a non empty compact set of X. 

(2) Let Xn —^ X (z X and t^ —?■ t > be two converging sequences and consider a sequence 
(yn)nGN such that yn G m(tn,Xn) for all n. Then (yn)ngN is bounded and all its limit 
points belong to m{t,x). 



3. Proof of the Hamilton-Jacobi equations 
This part is devoted to the proof of Theorem 11.61 and 11.101 
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Proof of Theorem \1.10\ According to Lemma 12.101 m{t,x) is a non empty compact set of 
X. We treat the case of the right derivative; the other case is completely analogous. Let 
t > 0, X € X and {hn)ne'N a sequence of positive numbers converging to 0. For all n € N, we 
consider Zn € m{t + /i„, x). Then, 



^ {Pt+hJ{x)-Ptf{x))< ^ 



hn 



K 
1 



f{zn) - (i + K)a 



d{x,Zn) 
t + hn 



fiZn 



ta 



(1[X, Zjij 



ta 



CL\tIy J ■^f} 



{t + hn)a 



\JL\Jb <, ^fx 



t J ' "" V t + /i, 
Define D = limsupj,_^3o d(x, Zk) and take e > 0. For all n large enough, 

d{x,Zn) < D + e. 
For all h > 0, all t > 0, by the convexity assumption on a, the map 



d^to(^)-(t + /.)a(^ 



is non-decreasing. Hence 



lim sup — 

n^oo /in 


|^^^d(x,..) 




< lim — 

n-)-oo hn 



ta 



{t + hn)a 



D + e 



t 



d{x, Zn) 
t + hn 



{t + hn)a 



D + e 

t + hn 



/3 



D + e 

t 



where we recall that /3(h) = ha'(h) — a(h), h > 0. Since a is of class C^, as e goes to we 
get 

lim sup -^ {Pt+hJ{x) - Ptfix)) < /3 f ?V 

n— >+oo "-n 

Applying Lemma 12.10^ it is not difficult to check that 



t J 



D = limsupd(x, z„) = m.ax{d{x,z) : z limit point of {zn)neN} < max d{x,y). 

n^oo yGm{t,x) 

The conditions on a ensure that /3 is non-decreasing and therefore 



(3.1) 



lim sup -^ {Pt+hJ{x) - Ptfix)) < /? 

n— >+cxD "-n 



max, 



ydm 



{t,x)d{x,y) 



Analogously, if y € m{t, x) then 

^(p«,./(.)-p./(.))>^(*»(^ 



[t + hn)a 



d{x,y) 
t + hn 



So, letting n go to oo, and optimizing over y yields 
(3.2) 



,. . , 1 .p rf . pff .. . . /niax^6„^t^d(a^y) 
hmmf — {Pt+h„f{x) - Ptfix)) > /3 

?i-!>oo hn \ t 



We conclude from ()3.ip and (13.20 that 






This completes the proof of proposition ll.lOi 
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Proof of Theorem \1.6[ According to Theorem 11.10^ 

dt^ \ t 

with f3{u) = ua'{u) — a{u), for all u > 0. By definition of the c-convexity, the function x i— >■ 
Ptf{x) is c-convex for the cost c{x, y) = ta i ^^ ) . Applying the point (1) of Proposition 
EH it holds 



|V+Pi/|(x) < a' 



max. 



•y£m< 



{t,x)dix,y) 



t 



Observing that /3(ii) = a*{a'{u)) gives the result. According to point (3) of Proposition 12.81 
equality holds in the geodesic case. The proof of the inequality involving the left derivative 
of Ptf is similar. D 



4. LOG-SOBOLEV INEQUALITY AND HYPERCONTRACTIVITY ON A METRIC SPACE 

In this section, following [4], we show that log-Sobolev inequalities on metric spaces are 
equivalent to some hypercontractivity property of the "semigroup" Qt- The proof of Theorem 
ll.lll relies on the differentiation of the left hand side of ()1.12p . To that purpose, we use the 
next technical proposition whose proof is postponed to the appendix. 

Proposition 4.1. Let f be a bounded and continuous function on X and k : (a, b) -^ (0, +oo) 

be a function of class C^ defined on an open interval {a,b) C (0,c») and such that k'{t) / 
for all t. Define 



log 



Mi)Qtf , 



dfi ) and K{t) 



1 



■log 



Mt)Ptf , 



djj.) , t G (a, 6). 



^^^^~k{t)^"^\J ^ ~^V ^-^ "'^' k{t) 

The functions H and K are continuous and differentiable on the right and on the left on 
(o, b). Moreover, for all t G (a, b), it holds 



dH k'{t) 1 

'dt^^^' ~ kWJ^mQd% 



Ent^(e'=W«*/U^^*^' 



d 



Qtf e 



M)Qtf 



k'{t) J \dt. 
The same formula holds for dH/dt-, dK/dt^ and dK/dt^ (replacing Qt by Pt). 



dfi 



Proof of Theorem ] 1.11\ Let us first show that the log-Sobolev inequality implies the hyper- 
contractivity property: 



(4.2) 



t/ 



< 



m 



J 



HO) 



for all bounded continuous function f : X —?■ M, with 



(4.3) 



k{t) 



1 + 



C-^t-to) 



Pa 



Pa-1 



H<to 



+ 1 + 



c-\t-t,) 






l-t>to: 



with the convention that k{t) = min I 1; ( 1 H _-^ °' \ 1 , if Tq, = 1. The exponents Tq 

and Pa have the following property (see [HI proof of Lemma A.3]): 

a*{sx)<s'^^a*{x), Vx > 0, Vs G [0, 1] 

Vet 

(x{sx) < 5^«-ia*(x), Vx > 0,Vs > 1. 



Leti?(i) = log||e'3*/||,(^),with/:X 
tion 14.11 we have for all t > 



HAMILTON JACOBI EQUATIONS ON METRIC SPACES 15 

M bounded and continuous. According to Proposi- 



Ent^ I e 



mQtf\ +^ [ J-Q^fe^i^)Q^S d^. 



k'{t) J dt 



Applying LSI^ (C) to the function k{t)Qtf (which belongs to J-^ thanks to Lemma 14.4 
below), it follows that for all t > (or all < t < to if fa = 1); 



Ent^ I e 



fcWQt/j <C a* {k{t)\V-Qtf\) e'^W^'^d/u 

< C (A:(t)i^lt<t„ + k{t)^^^lt>t.) I a* {\V-Qtf\) e 



k{t)Qtf 



dfi 



<-C(k{t)^t^^lt<t^+k{t)^^^lt>t.) I ^QJe^m^fdfi, 



d 



where the last inequality follows from the Hamilton- Jacobi differential inequality (II. 9p . There- 
fore, 



^ff 1 - Ck'{t) (k{t) p^-'^i it<t^ + k{t) '7-^ i,>,^ 



_d_ 
dtA. 



Qtfe 



k(t)Qtf 



dfi = 



where the last equality is a consequence of the very definition of k. Hence H is non-increasing 
on (0, +oo) (or on (0,to] if fa = !)• When a{h)/h -^ oo, when h ^ oo, then according to 
point (3) of Proposition IA.3I and the dominated convergence theorem, it holds 



log 



,Qtf 



kit) 



Hit) < lim H(s) = log 



fc(0) 



If a{h)/h — 7- ^ S M'^, when h — )• cxo, then according to point (3) of Proposition IA.3|, the same 
conclusion holds if Lip(/) < £. Consider now a bounded continuous function f : X ^^M. and 
fix e € (0, 1). Thanks to Lemma [Ol below. Lip((l - e)Qsf) < (1 - e)^ for all s > 0. Since 
Qsf ^ f, we can conclude that 



?t((l-£)Q./) 



fc(i) 



< 



,ii-e)Qsf 



k{0) 



< 



,(!-£)/ 



fc{0) 



Using Lebesgue's Theorem and Lemma 14.41 as e — )• 0, we get 



tiQsf) 



m 



< 



J 



k(0) 



Since Qt+sf < QtiQsf) and thanks to point (2) of Proposition lA. 31 we have lim^^o Qt+sf = 
Qtf so that (using Lebesgue's theorem) the hypercontractivity property (14. 2p still holds when 
/ is bounded and continuous, as expected. 



Now we prove that if (j4.2p holds for all bounded continuous / and all t > with k defined 
by (|4.3p . then fi verifies LSIq^(C). Observe that in the case a{h)/h -^ i € M"*", it is enough 
to show that LSI~ holds for functions with Lip(/) < i. 

Let H{t) = log ||e*3*^|Lt), for all t > 0, with f e Ta and Lip(/) < i when a{h)/h ^ £ G M+ 
as /i ^ oo. By assumption, it holds 

H{t) - H{0+) 
hmsup— ^^^ ^ — - < 0. 
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Let us choose to < C{pa — 1) in the definition of k{t) so that A;(0) and k'{0) > 0. It is not 
difficult to check that 

H(t)-H(0+) A;'(0) Ent. (e'=(0)/) i r e.Kt)f - e.^{t)Qtf 

^tr 't = kW Jemfd, - kWI^mTdH'tl'^' J -t ''^- 

According to the mean value theorem, there exists a function tp : (0, oo) x X ^ M taking 
values in the interval [k{t)e''^*^'^*^^^^ ; k{t)e''^^^^^^^] such that 

= ip{t,x), Vt > 0, X G A. 

Applying point (4) of Proposition IA.31 we get 

lim inf / d// < lim sup / d/j, 

t^o+ J t i^o+ J * 



So 

^2 



<k{0) f a*{\V-f\)e'''^^yfd^i. 
Ent,(e'^(°)/) <^|a*(|V-/|)e^(°)/rf/.. 



Since A;(0) = (l - f^)^" ^ ^ 1 and k{Of/k'{0) = C (l - ^^Y" ^ ^ C, when to -^ 
0+, we conclude that LSI~(C) holds. This completes the proof. D 

During the proof above, we used the following technical lemma whose proof is postponed to 
the appendix for the clarity of the exposition. 

Lemma 4.4. Set i = liuih-^oo -^ ^ IKU{+oo}. Let / : X — > M 6e a bounded and continuous 
function. Then, 

(1) For all t > 0, Qtf € Ta and Up{Qtf) < £. 

(2) For allt > and all x e X, limg^o Qt((l - i^)f)i^) = Qtf{x). 

We are now in position to derive the Otto-Villani Theorem from Theorem 11.111 

Recall that, according to Bobkov and Gotze characterization [5j, /U verifies the transport- 
entropy inequality Ta{C) if and only if 



(4.5) / e^ '^1^ dfi < exp ( C-M / d/x J , 

for all bounded continuous function f : X —^ M. 

Proof of Theorem \1.13[ Since fi verifies LSIq^(C), it verifies the hypercontractivity property 
(|1.12p of Theorem II. Ill Take to = C{pa — 1) in the definition of k{t), the hypercontractivity 
inequality (J1.12p yields for all bounded continuous function /, 

Mt)Qtf^^^^Ht)Jfd^.^ Vt>0. 

According to (j4.5p . this means that fi verifies the following family of transport-entropy in- 
equalities 

r„(./t)(/i,z^) < j^H{u\fi), yu € v{x), 
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where a( • /t) denotes the function x i— )• a{x/t). According to [IH Proof of Lemma A. 3], 

a{x) < max(f '^ ; i^" )a(x/t) , Vt > 0. 

Therefore, // verifies Tai^), with the constant 

,max(r"-i:tP"-i) 

A = inf , , ' -. 

t>o k[t) 

Taking t = C{pa — 1) for which k{t) = 1, we see that 

A < max (((p„ - 1)CY--'; {{pa - 1)^7)^"-^) , 

which ends the proof. D 

Proof of Proposition \1-14\ Define for all i > the operators 

Rtf{x)= inf \f{y) + le{d{x,y))] and Qtf {x) = inf \ f{y) + ^d\x,y) 
yex It I j/eX I t 



According to Bobkov and Gotze dual formula (j4.5p and by homogeneity, it holds for all t > 

for all bounded continuous function /. Take a function / such that |/| < M and Lip(/, r) < oo 
for some r > 0. If d{x,y) > a, and t < a'^/[2M), then it holds 



t a^ 



f{y) + -e{d{x, y)) >-M+ '—y^a' = M> f{x) > Rtf{x). 
It fohows that if t < a^/2M, then 



Rtfix) > inf |/(y) + ld\x,y)) } > Qtf{x). 



So the following inequality holds 

I e'^'^'^^^f d^jL < e^"'*//^^ Vt < aV(2M). 
Applying Taylor formula, we see that 



c-HQ,m ^ 1 + c-HQtf{x) + c Wd) (x) ^^(,,,)^ 



where \^{t,x)\ < tM, for all t,x. So, for aU t < a^/{2M), 



t '^ 2 7 '^" ' ' ' "^^ ^ - t2 

Letting t go to and using points (3) and (4) of Proposition I A . 31 together with the dominated 
convergence theorem yields to 

-^ j\y-f\'d^^ + ^ j fd^^<^(^j fd,>j\ 

which is the announced Poincare inequality. D 
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5. Transport-entropy inequalities as restricted log-Sobolev inequalities 

In this section, we show that a transport-entropy inequahty can be characterized as a modified 
log-Sobolev inequality restricted to a class of c-convex functions. Actually we will prove the 
following improved version of Theorem 11.151 which holds even if the space is not geodesic. 

Theorem 5.1. Let fi be a probability measure on {X,d) and p > 2. Define the function f3p 
as follows: 

u 
(5-2) /^>)= K/(^-i)-l].-i ' ^->1- 

The following properties are equivalent: 

(1) There is some C > such that fi verifies Tp(C). 

(2) There is some D > such that jj, verifies the following [t] -log-Sobolev inequality: for 
all bounded continuous f and all < X < 1/D, it holds 

Ent^(e^) < ^-i^ I if - Q^f)ef d/x, 
where for all A > 0, Q^f{x) = miyex {fiv) + Acp(x, y)} . 

(3) There is some E > such that fi verifies the following restricted log-Sobolev inequality: 
for all Kcp-convex function f , with < K < 1/ E it holds 

^"^'^^^'^ ^ (1 -tEu)pK^-^ I ^^Kcjl'e' d^.^ V. G (1, 1/{KE)) 

where q = p/{p — 1) and [V^^^ f\{x) = K (inf^g^^^,^ j(^) d{x,y)\ (see Proposition 



Moreover, when the space (X, d) is geodesic these properties are equivalent to the following 

(3') There is some F > such that fi verifies the following restricted log-Sobolev inequality: 
for all Kcp- convex function f , with < K < 1/F it holds 

Ent,(e/) < (, _^kI[^pK,-i / I V+/^' df^, Vn G (1, 1/iKF)) 

The optimal constants Copt , -Dopt , -Eopt i -^opt o-i^s related as follows 

^opt < Eopt < Dopt ^ Copt ^ ^p-^opti 

where Kp is some universal constant depending only on p. For p = 2, one can take K2 = e^. 

5.1. From transport-entropy inequalities to (T)-Iog-Sobolev inequalities. Let us re- 
call the following proposition from [lOj whose proof relies on a simple Jensen argument. 

Lemma 5.3. If fi verifies the transport- entropy property Tc(C), for some continuous cost 
function c on X'^ , then the following (t) -log-Sobolev property holds: for all function f , for 
allO<X< l/C, 

(5.4) Ent^(e^) < ^-i^ J {f - Q"^ f)ef d//, 

where for all x £ X, Q^f{x) = inf{/(y) + \c{x,y)}. 
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This proves the step (1) =^ (2) in Theorem 15.11 

5.2. From transport entropy inequalities to log-Sobolev inequalities for Cp-convex 
functions. The general link between the (T)-log-Sobolev property and the restricted log- 
Sobolev inequality is the following: if the function / is c-convex then the quantity / — Q f in 
the right-hand side of (|5.4|) can be bounded by a function of |V~/| (see Lemma 15.51 below) . 

From now on, let us assume that c = Cp is the cost function defined by: for all x,y in X, 
Cp{x,y) = dP{x,y)/p, for some p> 1. 

Lemma 5.5. Let A > 0. /// is a Kcp- convex function hounded fronn above, and ifO < K < \, 
then for all x & X and all y in the Kcp-subdifferential of f at point x, dxcpfix), 

fix) - Q^fix) < K (/3p {X/K) - 1) cp(x, y), 

where Q^f{x) = iniy(^x{f{y) + \cp{x,y)} and for all u>l, (3p{u) = j„i/(p-r)_i]p-i • 
Equivalently, with the notation of Proposition \2.8l 



where q = -^. 



fix) - Q^f{x) < {(3p{X/K) - l)-±-^\V],^J\i{a:) 



Proof. According to Definition 12.41 of dxcpfi-c) and using the triangular inequality we get, 
for aU y G dxcpfix) 

fix) - Q^fix) = sup{/(x) - f{z) - Xcp{z,x)} 

< sup{Kcp{z, y) - Kcp{x, y) - Xcp{z, x)} 

z£X 

< sup{Kcp{z, y) - Xcp{z, x)} - Kcp{x, y) 

z&X 

< - snp{K(d{z, x) + d(x, y))^ — Xd^(z, x)} — Kcp(x, y) 
P zex 

< - sup{K(r + d(x, y))P - Xr^} - KcJx, y) 

P r>0 

= Kcp{x,y)(^p{X/K)-l). 
Thus optimizing over all possible y G d^cpfix) yields to the expected result 

fix) - Q^fix) < {Pp{X/K) - 1) inf Kcp{x,y) = {pp{X/K) - l)^-^|V^ /^(x). 

y<^dKcpf{x) pAy p 

D 

From this lemma the (r)-log-Sobolev property (j5.4[) provides immediately the first part of 
the following statement by setting u = X/C. 

Proposition 5.6. ///x verifies the {t) -log-Sobolev (|5.4|) with the cost c = Cp, p > 1, then for 
all K € (0, 1/C) and all function f bounded from above and Kcp-convex, it holds 

^""'^^''^ ^ (1 -Kci^pK^-^ I \'^KcJ\'^^) ^'^^^ ^^(dx), yu € (1, 1/{KC)). 
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Moreover, when {X,d) is geodesic, the same inequality holds with \V~^f\ instead o/ |V^ f\ 
in the right-hand side. 

This proves the steps (2) => (3) and (2) => (3') (in the geodesic case) in Theorem 15.11 

Proof. Let us justify the statement in the geodesic case. According to Proposition l2.8l (applied 
with the function 9{x) = KxP/p), it holds |V]^^ /| < |V^^ f\ and when the space is geodesic, 

\^Kc f\ ~ l^^/l' which completes the proof. D 

5.3. From log-Sobolev inequalities for Cp-convex functions to transport-entropy 
inequalities. In this part we prove that a modified log-Sobolev inequality restricted to the 
class of A' Cp-convex functions also implies a transport entropy-inequality. One of the main 
ingredient of the proof is Theorem 11.101 

Theorem 5.7. Let p > 2. Suppose that for all K € (0, 1/C) and all Kcp-convex function 
/ : X — 7- M bounded from above, it holds 



(5.8) 



^"^'^^^'^ - (1 -KCu)pK'^-^ I l^^c/r(-) e^^^^ Kdx), Vn e (1, 1/{KC)). 



then ji verifies the inequality Tp(KpC), where Kp is some numerical constant depending only 
on p. For p = 2, K2 = e'^. Moreover, if the space is geodesic, the same conclusion holds if 
\^Kc f\ ^'^ replaced by |V^/| in the right hand side of (15. Sp . 

This proves the steps (3) =^ (1) and (3') => (1) (in the geodesic case) and completes the proof 
of Theorem 15.11 

Proof. For any bounded continuous function g, we define the function Ptg as follows 

Ptg{x) = sup <^ g{y) - ——Cp{x,y) \ . 
y&x L v> ^ J 

Let I : [a, 1] — )• (0, -|-oo) be a decreasing function of class C^ defined on some interval 
[o, 1] with a > and such that (.{1) = 0. For all bounded continuous g define Hg{t) = 

|7^ log (je^ ^^^'^^^ dfij, t G [a, 1). If all the Hg^s were non-decreasing, then it would hold 

that Hg{a) < linif^i- Hg{t) = J Pif d^. Since g < Pag, we would get 

which in turn, according to Bobkov and Gotze characterization Theorem, would prove that 
11 verifies Tp(C/^(a)). 

Hence, our aim is to construct a function i such that all the Hg^s are non-decreasing. Set 
ft = C~^i{t)Ptg. According to Proposition 14.11 Hg is continuous and differentiable on the 
right and 



'-HM- «'(') 



-^^'•)-M-J'-^^'-^r 



dt+ ^^ ' e'^it) J ef* dfi 
Since i' < 0, all we have to show is that the term into brackets is non-positive. For all f > 0, 

m 

ctp- 



the function ft is ivr(t)cp-convex, with K(t) = ^L-i ■ Hence, for all t such that i{t) < tf ^ 
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and all uG (1, l/(C7K(t)), 

Ent„(e^')<- J/^]t} r L , 1 [n^m (/i)j'?(x)e^'(^V(dx). 

Since /j is -fir(t)cp-convex, it follows from Proposition 12.81 (applied with a{h) = K[t)N'/p) 
that 

p-i 



\"^K(t)cM^) = K^t)\ min d(x,y)| < K(t) f max d(x, y)) 



denoting by m(t, x) the set of points y where the supremum defining Ptg is reached. As a 
result, it holds 

On the other hand, according to Proposition II. lOl 

dPtg , . p-l , _. 

— — [xj = max Cp(x,y). 

dt+ tP y(^m{t,x) 

Therefore 

(5 9) ^ [V- f,m^) ^, K(')'' dP,9 U{t) dP,g 

^^■^^ pK{tY-^ \^K(t)cJ'\ l^i ^ [p-l) dt+ ^"^^ - {p- l)C dt+ ^'^'■ 

So, for alH > with £{t) < t^'^ it holds 



-v(^")-iij/^='-^: 



< M 
- c 



e{t) \ t i{t) 



+ 



— -^e-^' dfi, 
dt+ 



^\tP'^J p-1 £'{t)_ 

where the function 9.p is defined by dp{x) = mii^u<i/x \ i-xu f > for x < 1. Observe that 9p 
is finite on [0, 1[. Consider the function 

%ir) = ^ r Jf'l,, ds, Vr G [0, 1]. 

p-1 Jo s{ep{s) + 1) 

According to Lemma |5 . lU I b elow . since p >2, the function ^p is well defined, increasing and 
of class C^ on (0, 1). Define v{t) = ^'^i- ln(t)), for all t E [ap, 1], with Up = exp (-^p(l)). 
The function v is increasing and v{t) S [0, 1] for all t E [op, 1]. Finally, define ip{t) = tP~^v{t), 
for all t € [ttp, 1]. A simple calculation shows that 

p{t)\ t ^ (pit) 



We conclude that fi verifies the inequality Tp with the constant 

In the particular case p = 2, one has 92{x) = ^^ .i , and it is easy to check that K2 = e^. 

(1— a;) 

It remains to consider the geodesic case. In this case, the inequality ()5.9p is replaced by the 
equality 

1 iv+mx) = ^(^^(x) 

and the rest of the proof remains unchanged. D 
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Lemma 5.10. The function s i— )• (/>(,s) = ^/g (s)+i) '^^ continuous on (0,1). Moreover, 
goes to 1 as s goes to 1 and 



pp/(p-^) 



with e{s) —7-0 as s ^ 0. 



Proof. After some computations, it is easily to check that for s € (0, 1), the infimum 6p{s) is 
reached at some unique point u = u{s) G (1, 1/s) such that 

(3'p{u)il - su) + s{/3p{u) - I) = 0, 

or equivalently 

^i(s)P/(p-i) _ ('n(s)^/(P-^) - iV = 1/s. 

It follows from this equality that u{s) is continuous on (0,1), u{s) ^ 1 as s ^ 1 and 
u{s) -^ +00 as s — 7> 0. As a first consequence, (p is continuous on (0, 1). 

By a Taylor expansion at point 0, one has 

1 / 1 y_ p 

sn(s)P/(P-i) - 1 - 1^1 - n(s)i/(P-i) J "u(s)V(P-i)^^ + ^^^^^' 
with e(s) — >■ as s — )• 0. It follows that su{s) -^ 1/p as s — ?> 0. From all this observations. 



we get 



^ ' - :iy(l + ^(^)), 



s (l - su{s) (1 - tx(s)-V{P-i))P-i) s(p-2)/(p-i) 
with e(s) — )• as s ^ 0. Since u[s) ^ 1 as s — )• 1 we easily get that 0(s) — )• 1 as s ^ 1. D 

Appendix A. Proof of Lemma [277} Lemma [2.101 Proposition 14. II and Lemma W^ 

In this appendix we collect all the technical proofs of Lemmas 12.71 12.101 and 14.41 and of 
Proposition 14.11 



Proof of Lemma \2.7\ Let y E dcf{x). According to the definition of the c-subdifferential, 

f{z)-f{x)>L{x-y)-L{z-y), Vz G M^*". 

Let z = X + eu with e > and u G M™. Since L and / are smooth functions at point x, we 
get as e tends to 0, for all u G M™", 

u ■ V/(x) > —u ■ VL(x — y), 

and therefore V/(x) = —VL{x — y). Let Vq = x — y and Uq = VL(uo), by the convexity 
property of L, 

(A.l) L(i>)>L(«o) + no-(t;-7;o), Vf; G M'", 

or equivalently L{vo) < Uq ■ Vq — L*{uo). Since L{vo) = sup^g^mju • Wq — L*{u)}, it follows 
that the derivative oi u ^^ u ■ Vq — L*{u) vanishes at Uq, and so Vq = VL*{uo). Finally, 
X — y = VL*{uo) = VL*(— V/(x)), which completes the proof. D 
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Proof of Lemma \2.1(A (1) The function h : y h^ g{y) — ta {d{x, y)/t) is upper semicontinuous, 
bounded from above and its level sets {h>r}r^M. are compact. It follows that h reaches 
its supremum and so m{t, x) = {/i > sup h} is not empty and compact. 

(2) Let hn{y) = g{y)—tna ( ^^""^-^ j , y G X. The sequence of functions /i„ converges pointwise 

to the function /i, and the convergence is uniform on each bounded set. Since g is bounded 
from above by some constant r € M, it holds 

(A.2) r-t^a f %M^ > ,(,„)_,„« (dix^\ ^ ^^^^_^^^ fd{^\ ^ ^^ ^ ^_ 



Since (x„)„gN is bounded and lim„^oo in = ^ > 0, we conclude that (yn)nGN is a bounded 
sequence. As balls are supposed to be compact, {yn)neN has converging subsequences. Passing 
to the limit into the inequality (IA.2J) along a converging subsequence of {yn)neN, yields to 
the conclusion that any limit point y of (yn)nGN belongs to m(t,x). D 

Let us turn to the proof of Proposition 14. II The proof requires some regularity properties of 
Qtf in the t variable that are gathered in the following proposition. 

Proposition A. 3. Let f be a bounded lower semicontinuous function on X ; define for all 
t > and X £ X Qtf{x) = inf < f{y) + ta ( ^ J > and let m{t, x) denote the set of points 
where this infimum is attained. The following properties hold 

(1) For all xeX, 

m{t,x) C B (x,to"^ (Osc(/)/i)) . 

(2) For all t,h>0, 

\ sup \Qt+hf{x) - Qtf{x)\ < /3 (a-i (Osc(/)/t)) . 

(3) If a{h)/h — )■ oo, when h — )■ oo, then for all bounded continuous function f and for 
all X G X, 



and 



lim Qtf{x) = f{x). 

liminfM^l^/M>_«*(jv-/!(x)). 
t->o+ t 



If a{h)/h —)■-£€ M'*', when h — > oo, the same conclusions hold for all function f with 
Lip(/) < L 
(4) Let ^ be a probability measure and ip : (0, +oo) x X ^ M. be such that \ip\ < M for 
some M > andliint^Q+{p{t,x) = Tp{x) for all x G X. Ifa{h)/h -^ oo when /i — > oo 
and if f is such that Lip(/, r) < +oo for some r > 0, then 

limsup / ip{t,x) dfj, < / a*{\V^ f\{x))ilj{x) dfi. 

The same conclusion holds if a{h)/h — ?> ^ E M^, when h — )• oo, and Lip(/) < i. 

Proof of Proposition HTgl (1) Let M = sup(/) and m = inf(/). If y € m{t,x), it holds 

m + ta (^) < fiy) + ta (^) = Q./(x) < M, 

which proves the first claim. 
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(2) Since t ^ Qtf{x) is non-increasing, \Qt->rhf{x) - Qtf{x)\ = Qtf{x) - Qt+hf{x). If y G 
m{t + h,x), then 

I {Qtfix) - Qt+Hf{x)) < I (ta (^^^^ - (t + h)a (fjf ) ) < /3 (a'^ (Osc(/)/t)) , 

where the last inequality comes from the mean value theorem, the monotonicity of the func- 
tion 13 and point (1). 

(3) Let us first assume that lim.h~).oo o.{h) / h = -l-oo. In this case, limt^ota^^ I ^ ' I = 



t 
and so, according to the first point, 

inf {f{y)}< Qtfix) < fix). 

j/eB(a;,to-l(Osc(/)/t)) 

Since / is lower semicontinuous, the limit when t goes to of the left hand side is greater than 
or equal to fix). This guarantees that limj_^o+ Qtfix) = fix). Moreover, for all yt € mit, x), 
fivt) < fix) and therefore 

fix) -Qtfix) fix)-fiyt) fdix,yt)\ [fiyt)-fix)]^dix,yt) fdix,yt] 

— a = : a ' 



t t \ t J dix,yt) 

(A.4) < a* (llM^zIMz 

V dix,yt) 

Arguing as before, we see that yt ^ x as t ^ so that 

fix) - Qtfix) ^ ^, . 

hmsup <a (^|V j\{x)). 

t^o+ t 

Now let us assume that a(/i)//i — )• £ S M^ when h — )• cxo. According to what precedes, it is 
enough to show that there is a constant r > such that 

mit, x) C Bix; rt), Vt > 0, x € X. 

Let y € m(t,x). Then it holds /(y) — fix) + ta (d(x,y)/t) < 0. Since / is assumed to be Lips- 
chitz, we conclude that Lip(/)(i(x, y)/t > a ((i(x, y)/t) . Since Lip(/) < £ = lim/j^+oo aih)/h, 
this implies that dix,y) < rt where r = sup{/i : a(/i)//i < Lip(/)} < -|-oo, which proves the 
claim. 

(4) We already know, by point (3), that limsupj^o+ ^^^^"^'■^^"''^ < a* (jV~/|(x)). Hence the 
result of point (4) will follow from Fatou's Lemma (in its limsup version) as soon as for some 
to > 0, it holds sup^ suptg(o,t„) ^(^)-Q'-^(^) < oo. 

Assume first that liui/i^^ aih) / h = oo and let r > be such that Lip(/, r) < oo. Observe 
that limi_i.o to~^ ( ~t^ ) = so that, by point (1), there exists to > such that, for all 
t G (0,^0)5 all X G X and all yt G m(t,x), dix,yt) < r. Using ()A.4p . we conclude that 
sup,sup,,(o,,„) /(^t^i/M < a* (Lip(/,r)) < 00. 

Assume now that a(/i)//i — ?• £ G M"*", when h — ?• 00. Then, since Lip(/) < i, (|A.4p implies 
that sup^j. /(^)-Q*/(^) < a* (Lip(/)) < 00. This ends the proof of point (4) and of the 
proposition. D 



Proof of Proposition \4-l[ We will prove that H is right differentiable, the proof of the left- 
differentiability being similar. By formally differentiating under the sign integral yields for 



HAMILTON JACOBI EQUATIONS ON METRIC SPACES 25 

all t > 0, 

-(t) = -^^log( / e«W«*^d/i 
1 






k'{t)Qtfe'^'^'^'f dfi + l k{t)-^Qtfe^^')^^f dfi 



^^■^^ ^ k{t) f e''(')Q^f d^i 

which easily gives the desired identity. Hence, it remains to justify the above calculation. 
Define F{t) = J e'^^*^'^*-^ d/i. To obtain (|A.5p . it is enough to show that F is right differentiable 
and that 

§^{t) = l k'{t)Qtfe'(')Q^f dy. + j k{t)^Q,fe'^(')Q^f dy^. 

For all s > 0, i {F{t + s) - F{t)) = / G, d/z, with Gs = \ (e'=(*+^)Q*+-^ - e^^^^^'f) . Since 
t I— > Qtf{x) is right differentiable for t > 0, 

s->o dtj^ 

For a given t G (a, 6), let r/t > be any number such that t + rjt < b. Then, using the mean 
value Theorem together with point (2) of Proposition IA.31 it is not difficult to prove that 
supj;gx sups<j^j |Gs|(x) < +CX3. Applying the dominated convergence theorem completes the 
proof. D 



Proof of Lemma \4-4\ Let / : X — )• M be a bounded and continuous function. Fix t > 0. 

(1) First, following |llt Lemma 3.8], we will prove that there exists r > such that 
Lip((5t/, r) < oo. Set r = ta~^(Osc(/)/t). From point (1) of Proposition IA.3|, it holds 

Qtf{u)= inf {f{y) + ta{d{u,y)/t)}, WeX. 

d{y,u)<r 

Fix u,v & X with d{u, v) < r. Then, given yo & X such that d{v, yo) < r, it follows from the 
mean value theorem that 

\ta(d{u,yo)/t) - ta{d{v,yo)/t)\ < \d{v,yo) - d{u,yo)\ max a\[sd(u,yo) + {I - s)d{v,yo)]/t) 

sG[0,1] 

<a'{2r/t)d{u,v). 

Now, let yo be such that Qtf{v) = f{yo) + ta{d{v,yo)/t) and observe that, thanks to the 
previous observation, d{v,yo) < r. It follows that (choosing y = yo), 

Qtfiu) - Qtf{v) = inf {f{y) + ta{d{u, y)/t)} - f{yo) - ta{d{v, yo)/t) 
y 

< ta{d{u, yo)/t) - ta{d{v, yo)/t) 

<a{2r/t)d{u,v), 

which proves that Lip{Qtf, r) < oo. 

Now assume that a{h)/h — )• ^ S M+, when /i ^ oo and let us prove that Qtf is ^-Lipschitz. 
The convexity of a implies that 

ai^ < ^>^h) < "('^\-"(^\ yh > 0. 

h h 

So sup^a'(/i) = liiRfi^oo ct' (h) = i and it follows that Qtf is ^-Lipschitz as an infimum of 
^-Lipschitz functions. 
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(2) Let {Xn)n>o be a sequence of real numbers converging to 1. For any x € X, let m{t,x) 
be the set of points y € X such that Qtf{x) = mfz£x{f{z) + ta{d{x, z)/t)} = f{y) + 
ta{d{x,y)/t). For any n, let y„ be such that Qt{\nf){x) = Xnfiyn) + ta{d{x,yn)/t). We 
have, for all z G X, 

Xn'mf f + ta{d{x,yn)/t) < XufiVn) + ta{d{x,yn)/t) < A„/(z) + ta{d{x, z)/t). 

Since {Xn)n converges, we deduce that the sequence {yn)n is bounded. Let y be a limit point 
of a converging subsequence of {yn)n- Passing to the limit in the latter leads to 

f{y) + ta{d{x, y)/t) < f{z) + ta{d{x, z)/t) Vz G X. 

Hence, y G m{t,x). In turn, after easy considerations left to the reader, Qt{Xnf){x) — ?> 
Qtf{x), when n — ?> oo as expected. The conclusion of point (2) follows and the proof is 
complete. D 
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